M.N..GAROFALAKIS 6- 1-3G- 11- 10 " 
1/2 



FIG. 1 



INPUT SEQUENCES 
I={ ab, abab, ac, ad, be, bd. bbd, bbbbe ) 



100 



1 



GENERALIZATION 
MODULE 



110 



j Sg-I U {(ab)* , (a|b)» . b*d, b*e) 
-120 



FACTORING 
MODULE 



| SpSg U {(a|b)(c|d), b* (d | e) > 
-130 



(MDL) 
SELECTING 



T 



INFERRED DTD: (ab)* |(a|b) (c|d) |b*(d|e) 



M.N. GAROFALAKIS 6-1-3G-11-10 
2/2 



FIG. 2 




